STABLE BUNDLES OVER RIG CATEGORIES 
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Abstract. The point of this paper is to prove the conjecture that virtual 2- vector bundles arc classified 
by K(ku), the algebraic X-theory of topological ii'-theory. Hence, by the work of Ausoni and the fourth 
author, virtual 2- vector bundles give us a geometric cohomology theory of the same telescopic complexity 
as elliptic cohomology. 

The main technical step is showing that for well-behaved small rig categories Ti (also known as 
bimonoidal categories) the algebraic ii'-theory space, K(H'JZ), of the ring spectrum HTZ associated to 
H is equivalent to K(JV) ~ Z X \BGL{TV)\'^ , where GL(TZ) is the monoidal category of weakly invertible 
matrices over TZ. 

The title refers to the sharper result that BGL{TV) is equivalent to BGL^HIVj. If TrgT?. is a ring 
this is almost formal, and our approach is to replace 7^ by a ring completed version, "R., provided by 
IBDRRl] with HTZ ~ HTZ and noTZ the ring completion of ttqIZ. The remaining step is then to show 
that "stable 7^-bundles" and "stable 'R.-bundles" are the same, which is done by a hands-on contraction 
of a custom-built model for the difference between BGL{TZ) and BGL{'R.). 



1. Introduction and main result 

In telescopic complexity 0, 1 and oo there arc cohomology theories that possess a geometric definition: 
de Rham cohomology of manifolds is given in terms of differential forms, cohomology classes in real 
and complex i^-theory are classes of virtual vector bundles, and complex cobordism has a geometric 
definition per se. In order to understand phenomena of intermediate telescopic complexity, it is desirable 
to have geometric interpretations for such cohomology theories as well. 

In |BDR| it was conjectured that virtual 2-vector bundles provide a geometric interpretation of a 
cohomology theory of telescopic complexity 2 which qualifies as a form of elliptic cohomology. More 
precisely, it was conjectured that the algebraic i^-theory of a commutative rig category TZ is equivalent 
to the algebraic if-theory of the ring spectrum associated with 7?,. The case of virtual 2-vector bundles 
arises when TZ is the category of finite dimensional complex vector spaces, with © and (E)c as sum and 
multiplication. This, together with the analysis of the fC-theory of complex topological iT-theory due to 
Ausoni and the fourth author [ARi [K\ . and the Quillen-Lichtenbaum conjecture for the integers, gives 
the desired relation to elliptic cohomology. 

In this paper we prove the conjecture from |BDR] . 

Let 7?. be a rig category (also known as a bimonoidal category), i.e., a category with two operations © 
and ig) satisfying the axioms of a rig (ring without negative elements) up to coherent natural isomorphisms. 
In analogy with Quillen's definition of the algebraic /ST-theory space K{A) = f^-B(IJ„ BGLn{A)) of a ring 
A, the algebraic K-theory of 7^ was defined in [BDR] as /C(7^) = f^B(LI„ |SGL„(7^)|) ~ Z x \BGL{n)\ + 
where B and Gi„ are versions of the bar construction and the general linear group appropriate for 
rig categories. 

On the other hand, forgetting the multiplicative structure, TZ has an underlying symmetric monoidal 
category, and so it makes sense to speak about its if -theory spectrum HTZ with respect to ffi. The 
iC-theory spectrum construction HTZ is a direct extension of the usual Eilenberg-Mac Lane construction, 
and can, since 7?. is a rig category, be endowed with the structure of a strict ring spectrum, for instance 
through the model given by Elmendorf and Mandell in jEMj . Hence, we may speak about its algebraic 
/^-theory space K(HTZ). We prove that, under certain mild restrictions on TZ, there is an equivalence 

/C(7^) ~ KiHTZ) . 
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In the special situation where 7?. is a ring (i.e., TZ is discrete as a category and has negative elements), 
this is the standard assertion that the JiT-theory of a ring is equivalent to the i^-theory of its associated 
Eilenberg-Mac Lane spectrum. The key difficulty in establishing the equivalence above lies in proving 
that the lack of negative elements makes no difference for algebraic iiT-theory, even for rig categories. 

More precisely, we prove the following result: 

Theorem 1.1. Let (7^, ©, Otj, €), be a small topological rig category satisfying the following condi- 
tions: 

(1) All morphisms in TZ are isomorphisms, i.e., TZ is a groupoid. 

(2) For every object X £ TZ the translation functor X © (— ) is faithful. 

Then \BGL{TZ)\ and BGL{HTZ) are weakly equivalent. Hence, the algebraic K -theory space of TZ as 
a rig category. 



is weakly equivalent to the algebraic K -theory space of the strict ring spectrum associated to TZ, 



Addendum 1.2. In particular, if TZ is the category of finite dimensional complex vector spaces, the 
theorem states that stable 2-vector bundles, in the sense of |BDR| are classified by BGL{ku), where 
ku = HTZ is the connective complex K-theory spectrum with n^ku = Z[u\, \u\ = 2. 

In contrast to K{HTZ), which is built in a two-stage process, the A'-thcory of the (strictly) bimonoidal 
category TZ is built using both monoidal structures at once, so in this sense 1C{TZ) is a model that is 
easier to understand and handle than K{HTZ). 

The conditions (1) and (2) on TZ are not restrictive for the applications we have in mind, and are 
associated with the fact that in |BDRRl| we chose to work with variants of the Grayson-Quillen model 
for i^-theory. Probably, the restrictions can be removed if one uses another technological platform. 

Among those rig categories that satisfy the requirements of Theorem ll.il are the following 'standard' 
ones, usually considered in the context of A'-theory constructions. 

• If 7^ is the discrete category (having only identity morphisms) with objects the elements of a 
ring with unit, R, then HTZ is the Eilenberg-Mac Lane spectrum HR. 

• The sphere spectrum S is the algebraic AT-theory spectrum of the small rig category of finite 
sets £. The objects of £ are the finite sets n = {1, . . . , n} with n ^ 0. Here the convention is 
that is the empty set. Morphisms from n to m are only non-trivial for n = m and in this case 
they consist of the symmetric group on n letters. The algebraic A'-theory of S is equivalent to 
Waldhausen's A-theory of a point A(*) [Wj, and so gives information about diffcomorphisms of 
high dimensional disks. Thus we obtain that 



• For a commutative ring A we consider the following small rig category of finitely generated free 
A- modules, ^{A). Objects of ^{A) arc the finitely generated free A- modules A" for n ^ 0. The 
set of morphisms from A" to A™ is empty unless n = m, and the morphisms from A" to itself are 
the A-module automorphisms of A", i.e., GL„(A). Our result allows us to identify the two-fold 
iterated algebraic A'-theory of A, A:(A:(A)), with Z x \BGL{T{A))\ + . 

• The case that started the project is the 2-category of 2-vector spaces of Kapranov and Voevodsky 
|KV| . viewed as modules over the rig category V of complex (Hermitian) vector spaces. Here V 
has objects C" for n ^ 0, and the automorphism space of C" is the unitary group U{n). This 
identifies K{HV) = K{ku) with JC{V) ~ Z x |BGL(V)| + , which was called the AT-theory of the 
2-category of complex 2-vector spaces in |BDR| . Ausoni's calculations [X] show that K{kup) has 
telescopic complexity 2 for every prime ^ 5, and thus qualifies as a form of elliptic cohomology. 

• Replacing the complex numbers by the reals yields an identification of K(ko) with the A'-thcory 
of the 2-category of real 2-vector spaces. 

• Considering other subgroups of GA„(C) or GA„(M) as morphisms on a category with objects 
n = {1, . . . , n} with n > gives a large variety of AT-theory spectra that are in the range of our 
result. For a sample of such species have a look at |M2[ pp. 161-167]. 





+ 



A{*) ~ AT(5) ~ IC{£) ~ Z X \BGL{£)\ 



+ 
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1.1. The spine of the argument giving a proof of Theorem 11.11 Although the proof contains 
some lengthy technical lemmas, it is possible to give the main flow of the argument in a few paragraphs, 
referring away the hard parts. 

Remember that the group-like monoid GLn{HTZ) is defined by the puUback 

GL„{Hn) > hocohnime/ n"' M„{HniS''')) 



GL,,{ttoHTZ) > MninoHTZ). 

where / is a strictly monoidal skeleton of the category of finite sets and injective functions, making 
GLn{HTZ) a group-like monoid (here we have written HTZ in the form of a simplicial functor with 
associated symmetric spectrum m i-^ HTZ{S™)). 

Lemma 1.3. IfTZisa ring category, i.e., a rig category with ttqIZ a ring, then 

\GLn{n)\ -^GLniHU) 

is a homotopy equivalence. 

Here, GLn{iZ) denotes the components of the monoidal category of n x n-matrices over 1Z, Mn{'R), 
corresponding to G'L„(7ro'^) (see Definition 12. 4p . 

Proof. By assumption ttq??. is isomorphic to its group completion Gr^iroTZ) = ttoHTZ, so it is enough 
to show that |A'/„(7^)| and hocolimme/ il™ Mn{HlZ{S'^)) are equivalent. Both are n^-fold products, 
so it suffices to show that |7^| and hocolimme/ ^^'"-^^('S'™) arc equivalent. All the structure maps 
iV"- H1Z{S"^) i7™ H1Z{S™ ) are equivalences for m ^ m' an injection of nonempty finite sets, and 
since TZ is already group-like ITZ] ~ H'JZ{S'^) maps by an equivalence to ^IH'1Z{S^). □ 

We know from [BDRRl] that there is a chain of rig categories 

n ^ — ZTZ > TZ 

such that 

• TZ ZTZ becomes a weak equivalence upon realization, 

• HZTZ HTZ is a stable equivalence and 

• TToTZ is a ring. 

Consider the commutative diagram 

\BGL{TZ)\ ; ~ \BGL{ZTZ)\ > \BGL{1Z)\ 

BGL{HTZ) BGL{HZTZ) — ^ BGL{H1Z), 

where the definition of GL of rig categories is given in Section [2] and the bar construction is recalled in 
Section [3l Both constructions preserve equivalences. 

• The leftwards pointing horizontal maps are weak equivalences since TZ ^ ZTZ is, 

• the bottom rightwards pointing arrow is a weak equivalence since HZTZ HTZ is a stable 
equivalence and 

• the right vertical map is a weak equivalence by Lemma 11.31 

To show that the left vertical arrow is a weak equivalence, it therefore sufRces to prove that the 
upper right hand horizontal map is a weak equivalence. By Proposition 13.71 the homotopy fiber of 
BGL[ZTZ) — > BGL{TZ) is given by the one-sided bar construction B{*,GL{ZTZ),GL{TZ)), and so we 
have reduced the problem to giving a contraction of the associated space. 

Under the assumptions of Theorem 11.11 we know from [BDRRl] that there is a chain of weak equiva- 
lences 

{-n)TZ ! ~ Z{-TZ)TZ ~ ! TZ 

of Z7?.-modules. Here, {—TZ)TZ is the Grayson-Quillen model [G], also discussed in Section WA\ and so 
by Remark 12.51 we get weak equivalences 

B{*,GL{TZ),GL{{-TZ)TZ)) ^-^^ B{*,GL{ZTZ),GL{Z{~TZ)TZ)) — ^ B{*,GL{ZTZ),GL{TZ)) . 
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This means that the somewhat comphcated construction of IZ from [BDRRl] may be safely forgotten 
once we know it exists. 

Just one simphfication remains: in Lemma 14.21 we display a weak equivalence TTZ {—TZ)TZ of TZ- 
modules. The 7?,-modules TTZ and {—TZ)TZ are generalizations of how to construct the integers from the 
natural numbers by considering equivalence classes of pairs of natural numbers. 

We arc left with showing that B{*, GL{TZ), GL{TTZ)) is contractible. This is done through a concrete 
contraction. It is an elaboration of the following path 



a - 6 0' 




a — b b 




■ 1 0' 
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1 




-1 1 



a,6 G N 



in Gi2(N), Gi2(Z)) = {[q] ^ GL2(N)^« x GL2{Z)}, with 1-simplices given by 

e GL2(N) X GL^iZ) 

respectively, showing that the inclusion of B{*, GLi(N), Gii(Z)) in B{*, GL2{N), Gi2(^)) is null-homo- 
topic. 

1.2. Plan. The structure of the paper is as follows. In Section [5] we discuss the monoidal category 
GLn{TZ) of (weakly) invcrtiblc matrices over a strictly bimonoidal category TZ. Section [3] recalls the 
definition of the bar construction of monoidal categories as in [BDRj and introduces a version with 
coefficients in a module. In Scction[l]we construct the promised contraction of B{*,GL{TZ),GL{TTZ)), 
thus completing the proof of the main theorem. 

This paper has circulated in preprint form under the title "Two- vector bundles define a form of elliptic 
cohomology" , which, while not highlighting the nuts and bolts of the paper perhaps better represented 
the reason for writing (or reading) it. The old preprint [BDRRj also contained the main result of the 
paper [BDRRlj 

Graeme Segal constructed a ring completion of the rig category of complex vector spaces jS2( p. 
300] (see also the Appendix of [ST])- His model is a topological category consisting of certain spaces of 
bounded chain complexes and spaces of quasi-isomorphisms. One can probably build a variant of his 
model that could be implemented in our proof of Theorem 11.11 

A piece of notation: if C is any small category, then the expression X ^ C is short for "X is an object 
of C" and likewise for morphisms and diagrams. Displayed diagrams commute unless the contrary is 
stated explicitly. For basics on bipcrmutative and rig categories we refer to jBDRRl] Section 2. 

2. Weakly invertible matrices 
Let TZhe a strictly bimonoidal category. 

Definition 2.1. The category of n x n-matrices over TZ, Mn{TZ), is defined as follows. The objects 
of Mn{TZ) are matrices X = {Xi^j)^^^^ of objects of TZ and morphisms from X = (Xij)^_^^^ to Y ^ 
O^ijYij^i matrices F = (^j.j)"j=i where each Fij is a morphism in TZ from Xij to Yij. 

Lemma 2.2. For a strictly bimonoidal category [TZ, 0, Ot^, c^, (g), l-jz) the category Mn{TZ) is a monoidal 
category with respect to the matrix multiplication bifunctor 

A^„(7^) X A^„(7^) ^ A/„(7^) 

n 

k=l 

The unit of this structure is given by the unit matrix object £"„ which has In £ TZ as diagonal entries 
and O-jz € TZ in the other places. 

The property of TZ being bimonoidal gives ttoTZ the structure of a rig, and its (additive) group com- 
pletion GrlnoTZ) = {—'!TqTZ)itqTZ is a ring. 

Definition 2.3. We define the weakly invertible n x n-matrices over ttoTZ, GLn{'KoTZ), to be the n x n- 
matrices over t:qTZ that are invcrtiblc as matrices over Gr{nQTZ). 
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Note that we can define GLn{TToTZ) by the puUback square 



GLniTToTZ) > GL„(Gr(7ro7e)) 



M„(7ro7^) > M„(Gr(^o7^)) 

Definition 2.4. Tlie category of weakly invertible n x n-matrices over TZ, GL„(72.), is the full sub- 
category of M„(72.) with objects all matrices X = {Xi^j)^ .^^ 6 Mn{TZ) whose matrix of TTo-classes 
[X] = {[Xij])^ is contained in GL„(7ro7^). 

Matrix multiplication is of course compatible with the property of being weakly invertible. Thus, the 
category GL„(7^) inherits a monoidal structure from il/„(7J). 

However, even if our base category is not bimonoidal it still makes sense to talk about matrices and 
even weakly invertible matrices, as long as ttq of that category is a rig. 

Remark 2.5. If Ai is an 7?.-module, matrix multiplication makes the category Mn{A4) into a module 
over the monoidal category GLn{TZ). For our applications the following situation will be particularly 
important: let — > A/" be a map of 7^-modules, where the map of ttq 7?.- modules ttqM — > ttoTV comes 
from a rig map under ttqTZ. Then we get a map GLn{A4) GLn{N) of GL„ (7?,)-modules which induces 
a weak equivalence upon realization if ^ TV does. 

There is a canonical stabilization hmctor GLn{TZ) — *■ GL„+i(7^) which is induced by taking the block 
sum with El g GLi{TZ). Let GL{TZ) be the sequential colimit of the categories GLn{TZ). 

3. The one-sided bar construction 

In this section we review some well-known facts about the one-sided bar construction of monoidal 
categories. 

Definition 3.1. Let {M, •, 1) be a monoidal category and T a left A^-module. The one-sided bar con- 
struction B{*,M,T) is the simplicial category whose q-simplices Bq{*, A4,T) is the following category: 
consider the ordered set [q]^ = [q] U {oo}, i.e., in addition to the numbers < 1 < • • • < q there is a 
greatest element oo. An object a in Bq{*, j\4,T) consists of the following data. 

(1) For each Q ^ i < j ^ q there is an object G A4, and for each ^ i ^ g an object Uioo G T. 

(2) For each 0^i<j<A;^cxD there is an isomorphism 

^ijk • ^ij ' ^jk ^ ^ik 

(in A1 if fc < C!0 and in T if fc = oo) such that if0^i<j<fc</^ oo, the following diagram 
commutes 

/ \ struct, iso. / N 

[Oij ■ ajk) ■ ttki > Oij ■ [ajk ■ Oki) 

a-ik ■ au > a^i i -i— • Oji. 

A morphism f : a ^ b consists of morphisms fij : Oij bij (in A4 if < oo and in T if j ~ oo) such that 
ifOs$z<j<fc<oo 

fikO-ijk ~ bijkifij ■ fjk) ■ a-ij ■ ajk bik . 
The simplicial structure is gotten as follows: if (p: [q] [p] G A the functor 4>* : Bp{*, Ai,T) 
Bq{*, A4,T) is obtained by precomposing with = 0U {oo}. So for instance di (a) is gotten by deleting 
all entries with indices containing 1 from the data giving a. In order to allow for degeneracy maps s^, 
we use the convention that all objects of the form an are the unit of the monoidal structure, and all 
isomorphisms of the form auk and aikk are identities. 

A good way to think about this comes from the discrete case {Ai is a monoid and T is a A^-set). Then 
an object a G Bq{*, M.,T) is uniquely given by the "diagonal" (aoi, ai2, . . . , a^^i g, a^oo), and B(*, M.,T) 
is isomorphic to the nerve of the category with objects T and morphisms aioo — > cioi ' oioo = oooo 
corresponding to (aoi,aioo)- 

Example 3.2. (1) If T is the one-point category *, then B{*,AA, *) is isomorphic to the bar con- 
struction BM of [BDR] . 



(2) U F : A4 M' is a lax monoidal functor, then A^' may be considered as an Al-module, and 
we write without further ado B{*,M.,M.') for the corresponding bar construction (with F sup- 
pressed). In case F is an isomorphism, i3(*, A4, Al') is contractible. 

We think of elements oi Bq{*, Ai, T) in terms of triangular arrays of objects, suppressing the isomor- 
phisms, so that a typical element in i?2(*, is written 

0200 

with di given by 

ao2 flOoo 
<l2oa- 

The one-sided bar construction is functorial in "natural modules" . A natural module is a pair [M. , T) 
where 7W is a monoidal category and T is an A^-module. A morphism (A^, T) [M' , T') consists of a 
pair {F,G) where F: A4 ^ M.' is a lax monoidal functor and G: T ^ p*q'' jg a map of A^-modules, 
where F*T' is T' endowed with the A^-module structure given by restricting along F. 

Lemma 3.3. For each q there is an equivalence of categories between Bq(*, A4,T) and the product 
category M.^"^ x T. 

Proof. The equivalence is given by the forgetful functor 

F: Bg{*,M,T) ^ M'"' xT 

sending a to the "diagonal" F{a) = (aoi, . . . , ag_i q, aqcx,). The inverse is gotten by sending (oi, . . . ,ag,aoo) 
to the a with = a^+i • (• • • (aj_i • Oj) • • • ) and a^fc given by the structural isomorphisms. □ 

Corollary 3.4. Let {F,G): {A4,T) {A4',T') be a map of natural modules such that F and G are 
equivalences of categories. Then the induced map 

B{*, F, G) : B{*,M,T) ^ M' , T') 

is a degreewise equivalence of simplicial categories. 

Remark 3.5. The same result holds, if instead of equivalences of categories we consider weak equiva- 
lences. 

Usually A^^' x T is not functorial in [q], but if (A^,T) is strict, the monoidal structure gives a 
simplicial category 

B'''"='(*,7W,r) = {[g] H^X^9 X T}. 
In this situation Lemma 13.31 reads: 

Corollary 3.6. Let A4 be a strict monoidal category and T a strict M-module. Then there is a degree- 
wise equivalence between the simplicial categories B{*, Ai,T) and i?''*"'^*(H<, A1, T). 

Proposition 3.7. Let F: Ai ^ Q be a strong monoidal functor such that the monoidal structure on Q 
induces a group structure on ttqG- Then 

B{*,M,g) > BM 

Bi*,g,g) > Bg 

is homotopy cartesian, meaning that it induces a homotopy cartesian diagram upon applying the nerve 
functor in every degree. The (nerve of the) lower left hand corner is contractible. 

Proof. By [JSj there is a diagram of monoidal categories 



stM — 


^ M 




4 


stg — 


^ g 



such that the horizontal maps arc monoidal equivalences, and stF is a strict monoidal functor between 
strict monoidal categories. Together with Corollaries 13.41 and 13.61 this tells us that we may just as well 
consider the strict situation, and use the strict bar construction. However, note that the nerve of the 
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strict monoidal category stM. is a simplicial monoid, and that reversal of priorities gives a natural 
isomorphism 

B{*,NstM,Nstg) = ArB"'"'=*(*,st7W,ste;), 
so that our statement reduces to the statement that 

B{*,NstM,Nstg) B{NstM) B{Nstg) 
is a fiber sequence up to homotopy. which is a classical result [Ml| given that NstQ is group-like. □ 

4. Contracting the one-sided bar construction 

4.1. A model for A'-theory of TZ as an 7?,-module. In order to construct concrete homotopies, we 
offer a slight variant of the Grayson-Quillen model where morphisms are not entire equivalence classes. 
The price is as usual that the resulting object is a two-category. Since there was some confusion about 
this point while the paper was still at a preprint stage, we emphasize that this is not the construction of 
Thomason [ThT| 4.3.2] and Jardine [j]. 

Definition 4.1. Let {A4,(B,0m,tm) be a permutative category written additively. Let TAi be the 
following 2-category. The objects of TA4 are pairs {A^,A~) =: A oi objects in TW, thought of as plus 
and minus objects in A4. Given two objects A,Be TM, the category of morphisms TAi{A,B) has 
objects the pairs {X, a) where X is an object in Ai and a is a pair of morphisms : A^ (B X B^ in 
A4. A morphism from (X, a) to(Y,/3) is an isomorphism ^ : A ^ F such that /3(1©(/)) = a. Composition 
TM{B, C) X TM(A, B) Tm\a, C) is given by sending {{Y, (A, a)) to the pair consisting of A©F 
and the composite maps 

A± ® (A ® y) = (A± © A) ® y ^^^^ B± © r c± . 

Composition on morphisms is simply given by addition. Composition is strictly associative because M is 
permutative; if M. is merely symmetric monoidal, standard modifications are necessary. Symmetry allows 
for a symmetric monoidal structure on TM: if we define {A+ ,A~) © S") := (A+ © 5+, A~ ®B~), 
we need the symmetry in order to turn that prescription into a bifunctor. 

The Grayson-Quillen model for the A'-theory of is the category {—AA)AA with the same objects 
as TM. and with morphism sets the path components (— A4)7W(A, B) = ti[)TM.{A, B). If all morphisms 
in M are isomorphisms and if additive translation in is faithful, {—M.)M. is shown in [G] to be a 
group completion of M.. Under these hypotheses, there is at most one morphism between two given 
objects (A, a) and (Y,(3) in TAA{A,B). Consequently the morphism spaces arc homotopy discrete: the 
projection TM.{A,B) noTA4{A, B) is a weak equivalence. In the case of a topological category, 
we interpret ttq as the cocqualizcr of the source and target maps from the morphism space to the 
object space. The assignment that is the identity on objects and otherwise is induced by the projection 
TM{A,B) ^ TToTM{A,B) gives a 2-functor TM {-M)M (considering {-M)M as a 2-category 
with only identity 2-morphism). 

Lemma 4.2. Let M be a permutative category with all morphisms in M isomorphisms and faithful 
additive translation. The 2-functor TM {—M)M is a weak equivalence and the standard inclusion 
M TM is a group completion. 

Note that if 7^ is a rig category, TTZ will not be a rig category (essentially because of the non-strict 
symmetry in quadratic terms, as in [Tli2l p. 572]), but it will still be an 7e- module: 

Lemma 4.3. Let (7?., ffi, 0-r,, c^, ®, Ik) be a strictly bimonoidal category. The map 

TZxTTZ^TTZ 

given on objects by [A, {B^ , B^)) ^ {A® B^ , A (E) B^), and on morphisms by sending (j): A ^ B E TZ 
and (A, a) € TTZ{C, D) to the pair consisting of A® X and the map 

A®C^ ®A®X > A®{C^®X) -^^^ B(E)D^ 

(where the first map is the left distributivity isomorphism) induces an TZ-module structure on TTZ. 

We consider TTZ as a simplicial category by taking the nerve of each category of morphisms; thus in 
simplicial degree i, the objects of T^TZ are the objects of TTZ. The morphisms in T/TZ from {A'^,A^) 
to {B^ , B~) consist of objects A°, . . . , A^, a one-morphism : A^ © A" B^ , and isomorphisms 
0' : a' ^ for i = 1, . . . , £. Note that / and £ are different symbols. The simplicial structure is given 

by composing and forgetting 0''s and inserting identity maps. 
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4.2. Subdivisions. We will use the following variant of edgewise subdivision to make room for an 
explicit simplicial contraction, whose construction begins in Subsection 14.41 Consider the shear functor 
z: AxA^AxA given by sending {S, T) to (T U S, T) where T U 5' is the disjoint union with the 
ordering obtained from T and 5' with the extra declaration that every object in S is greater than every 
object in T. If i? is a bisimplicial object, we let z* B = B o z. The standard inclusion S T U S 
gives a natural transformation 77 in A x A from the identity to 0, and hence a natural transformation in 
bisimplicial sets rj* : z* ^ id. Let Ens denote the category of sets and functions. 

Lemma 4.4. For any bisimplicial set X the map rj* : z* X — > X becomes a weak equivalence upon 
realization. 

Proof. The diagonal of z*X is equal to the evaluation of X on the opposite of the composite 

A A X A -^^^^ ^ A X A, 

so since a map of bisimplicial sets is an equivalence if it is one in every (vertical) degree, it is enough 
to know that for each fixed T e A the natural map {S ^ X{S U S,T)} ^ {S ^ X{S,T)} is a weak 
equivalence. But this is a standard weak equivalence from the (second) edgewise subdivision, which is 
known to be homotopic to a homcomorphism after realization. See |BHM[ Lemma 1.1] and the proof of 
|BHM|. Proposition 2.5]. □ 

Vertices in 2:*(A[p] x A[q]) (where products of simplicial sets are viewed as bisimplicial sets, and 
vertices are (0, 0)-simpliccs) are for instance indexed by tuples ((a, 6),c) where ^ a ^ b ^ p and 
Os^ci^q. 

Here are pictures of z*(A[2] x A[0]) and 2*(A[2] x A[l]): 

((2,2),0) ^((1,2),0) ^((1,1),0) 




((0,2),0) >((0,1),0) 




Note that for any bisimplicial set X 
X(p.q) = Homb isimp. sets 

{A[p] X A[q],X) = / Ens(A(H, [p]) x A{[t], [g]),X(,,,)) 

J{ls],[t]) 

as a categorical end. Therefore, the right adjoint of z*, z*, is given by 

(z*X)(p^g) = Hombisimp. sots(A[p] X A[q],z^X) = Hombisimp. sotsiz*{A[p] X A[q]),X) 
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and thus 



z^X = {[p], [q] ^ {bisimp. maps z*(A[p] x A[(j]) X}} 

= / Ens(A([t]uH,b])xA([t],M),X(,,,))}. 

Let : X z^X be the natural transformation associated with rj. Notice that rj^ maps ^(0,5) 
isomorphically to (2:*X)(o.q) for all g ^ 0, so (z*X)(o_q) = -'^(o.q)- 

Lemma 4.5. In the homotopy category with respect to maps that are weak equivalences on the diagonal, 
ri<,: X z,,X is a split monomorphism. 

Proof. By formal considerations the diagram 

z*X z*z^X 




adjunction 



X 



commutes, and 77* is a weak equivalence on the diagonal. Hence 2*77* (and so 77*) is a split monomorphism 
in the homotopy category. □ 



4.3. The bar construction on matrices. Let 7?. be a strictly bimonoidal category such that all mor- 
phisms are isomorphisms and each translation functor is faithful. 

Consider the one-sided bar construction B{*, GLn{TZ), GLn{TTZ)). In the following. and 1 are short 
for zero resp. unit matrices over TZ of varying size. Viewing TTZ as a simplicial category we get that 
B{*,GLn{'TV),GLn{TTZ)) is a bisimplicial category. We are going to show that 

B{*,GL{'R), GL{Tn)) ^ colim„ Gi„(7^), GL„(T7Z)) 

is contractible, and it is enough to show that B{*, GL{TZ), GL{T('R)) is contractible for every £. 

To ease readability, we will abandon the cumbersome © and ® in favor of the more readable + and • 
— reminding us of the matrix nature of our efforts. 

Fix I once and for all, and let = Gi„(7^), GLn{T{IZ)). An object in i?^' is a collection ruij of 
nxn matrices in TZ for ^ i < j ^ g and for each ^ i ^ g a matrix niiao in TflZ, together with suitably 
compatible structural isomorphisms mij]^ : rriij ■ rujk ruik- The matrices are drawn from the "weakly 
invertible components" . The matrices m.ioo and the structural isomorphisms relating these need special 
attention. Each entry is in TiTZ, so ruioa can be viewed as a pair mf^ of matrices, and the structural 
isomorphism tti^qo : m.ij ■ nijoc m^oc is a tuple [mfj^, 4>}jao, . . . , where the 4>\j^: x\j^ 

^ij(L ^ Mn(JZ) for ? = 1, . . . , ^ are matrices of isomorphisms, and the mf^^ : rriy ■ + — > mf^ 
arc isomorphisms. 

The commutativity of 

{niij ■ TTijk) 
rriik ■ rukoa 

says that two morphisms from {mij ■ rUjk) ■ rukcx) agree: one is an isomorphism with source {rUij • mjk) • 
mkoo+xlkoo^ the other one is an isomorphism with source {mij-mjk)-mkoo+'mij-x'jkoo~^^ijQo- Therefore 
we obtain the following equality. 

Lemma 4.6. In the situation above one has the identity 

9 



m^oo i — rriij ■ TOjoo 



for 1^0,1, 



, £, and the diagram 



(ruij ■ mjk) ■ mf^ + x°kc 

rriijk -id+id 



IJOO 



id-m^,^ +id 



2^ + 

I JOG 



-> m. 



± 



commutes. 



Here the map id • "i^^,^ already incorporates the distributivity isomorphism, as specified in Lemma 



A morphism a: m m in _B" consists of an n x 71 matrix of maps 



^ z < j < g, and of morphisms (af^,ipl^, ipf^) : mf^ - 



with the structure maps of m and to. Here is a map 



TOy in TZ for 



in T^T^^ for ^ i ^ g, all compatible 
Cioo rhfoo , and the for / = 1, . . . , £ 



are maps 

The condition a 



of matrices in 7?.. 



loorriijoo 



rrii 



H]ooioiij ■ Qijoo) allows us to draw the following conclusion. 
Lemma 4.7. In the situation above one has the identity 



X. 



J 

ij 00 



e 



TO- 



for each 1 = 0, 



4.4. Start of the proof that GL{'R.),GL{TfTl)) is contractible. We will show that colim„ = 
GL{TZ), GL{T{R,)) is contractible by showing that each matrix stabilization functor in: — > B^" 
is trivial in the homotopy category. Here in(TO) = ["o i]- 

We regard the simplicial categories i?" and i?^" as bisimplicial sets, by way of their respective nerves 
NB^ and NB^^^ . To be precise, the {p, g)-simphces of NB^^ are NpB"^"^ . By Lemma 14.51 it then suffices 
to show that the composite map inc = 77* o in: A^B" z^.NB'^" is trivial in the homotopy category. As 



remarked above, z*(A^i? )(q ,j) = {NB )(^q ij^ = NoB^^\ so the subdivision operator does not make 
any difference before we start to consider positive-dimensional simplices {p > 0) in the nerve direction. 

Seeing that the image lies in a single path component is easy: if to G N^Bq = ohGL„{TiTZ) then 
there is a path 



TO 




TO TO 




m m 




1 


0" 


1 




1 


> 


.(1,1) 1. 




.(0,1) 


1 



The first arrow represents the one-simplex in the bar direction given by the matrix multiplication 

e GL2n{Ten). 



1 m 




TO 


0' 




m m 


1 







1 




1 



The second arrow represents the one-simplex in the nerve direction induced by the map = (0, 0) — > 
(1, 1) G To 72. C TfTZ. The third map represents the one-simplex in the bar direction given by multiplica- 
tion by 

1+ 



TO ' 
1 



TO 
1 



G GL^nin) 



The rest of this section extends this path to a full homotopy, from inc via maps jnc and knc to a 
constant map Inc. 



4.5. The homotopic maps inc and jnc. Recall that € ^ is fixed, B" = B{*,GLn{TV),GLn{TiTZ)) 
is the simplicial category given by the one-sided bar construction, and NB" : [p] , [q] 1-^ NpB^ is the 
bisimplicial set given by its degreewise nerve. We let inc: A^i?" z^,NB'^" be the composite of the 
matrix stabilization map in: A^i?" NB^'"' and the natural map 77* : NB^^'' z^.NB'^^ . 
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There is another map jnc : NB^ Zf.NB'^'^ which is homotopic to inc. On NqB^ it is easy to describe: 
if m G NqB^ , we declare that X{m) is given by 





1 

i 




< 


n 
u 


1 
1 




1 


ij oo 







1 



if i < j — oo 



if i < j < oo 



and let 
Here 



jnc(m) = X{m) ■ inc(TO) £ A^oSf - z,(iVB2")(o,,) 



jnc(m)i 



1 



1 



if i < J = oo 



if i < J < oo 



with }iic(rn)ijk : jnc(m)ij • jnc(m)j/j ^ jnc(m)ifc being the isomorphisms induced by rriijk as follows: for 
k < oo we use the identity x'^j^^ = • a;'^^,,^ + a;^™ from Lemma 14.61 and obtain 



niijk id 
id id 



1 



1 

and for A; = oo we use the string of isomorphisms 



together with the isomorphism 



1 



1 



•^ijoo " 




" 

ij oo 


0" 














id id 



1 



+ 


" 

ij oo 


0" 











rriij ■ nijoo + xf^^ rriij ■ Trijoo + -^ijoo 







1 



1 



We notice that the T^-direction does not add any complications but notational. This continues to be 
true in general, so we simplify notation by considering only the case i = 0. 

The relevant complications arise when one starts moving in the nerve direction. As the construction 
of the map jnc is quite involved, we will give some examples first. The impatient reader can skip this 
part and restart reading in Subsection 14.61 where the formula in the general case is given. 

As an illustration, let £ = 0, p = 2 and q = so that 



Then jnc(m) is captured by the picture 



1 




1 



-0 1 . 



1 



Lo 1 - 



ml (,ni)-+Ci 
1 



m" (m°)- 
1 

where the bar direction is written in the "g — ~ — 5. mg" form, and the unlabeled arrows correspond to 
the nerve direction, with entries consisting of the appropriate a's. 
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An even more complicated example, essentially displaying all the complexity of the general case: ^ = 0, 
p = 9 = 1, and a: ml -> mO g N^B^ with (m")± ^ : (m")oi • (m")f^ + (.t")S]ioo (for w = 0, 1 

running in the nerve direction), am : m^^ m^^ and af^ : {m^)fr^ + £,ioo ^ {^^)foo- 

Then jnc(m) is the map from 



z*(A[l] X A[l]) = ((0, 0), 0) i ((0, 1), 0) 4 



((0,0),1)^ ((0,1), 1)4 




sending the ((0,1), 0) ^ ((1,1), 0) ^ ((1,1), 1) simplex to 



"^01 ^Olo 

1 



™0oo (™^)ooc+?0 
1 



'hoc (™ 
1 



1 



the ((0, 1), 0) ^ ((0, 1), 1) ^ ((1, 1), 1) simplex to 



™?)=o (m^)ooo+'5ooo 
1 

1 

1 



(here the identity from Lemma [4.71 is used) and the (1, l)-simplex ((0,0), 0) < ((0, 1),0) to 

((0,0), 1)4 ((0,1), 1) 



[qoi id] 
L id id J 



1 

(™'')r.c 







id 


id 


aioo 




id 


id 



1 



1 



2n 



Here we have employed the formula xli^ + ^ooo = TOqi • ^loo + a^oioo of Lemma [4.71 
4.6. General version of jnc. Consider 

(1) m = (mO^^m^^^. . .^^mf ) £ TVpB^ . 

Then (a")ioo is given by the tuple 

((«")L: ("^")L + (r)L 



(m«-^),L,{(r)L: (r)L-(r):«,n) 

for u = 1, . . . ,p, ? = 1, . . . but we simplify notation by setting = (■?")L> ^fjoc = (2;")?,oo: and 
ignoring the ?/j's. Then jnc sends an m as in ([T]) to the simplex jnc(TO) G z^,{NB'^)pg with value at the 
((a, 5), c)-vertex in z*{A[p] x A[(7]) given by 







("i'')c-oo+ecoo + ---+e 
1 



o+l 

coo 



e GL2n{Tin) 



with the convention that the ^'s only occur if a + 1 ^ fo. Higher simplices are given by the structural 
isomorphisms in m. Note that the elements in the off-diagonal blocks are actually all in TZ. 

More precisely, a triple {(j),b,ip) where (jj: [r] — > [p] and ^0: [r] — > [q] are in A and 0(r) ^ b ^ p, 
determines a (0, r)-simplex in z*{A[p] x A[q]), because z*{A[p] x A[g])(o_r) = A([r + 1], [p]) x A([r], [g]) 
and together with b determine an element in the first factor. We see that jnc(TO)(0, 6, -0) G NqB^"^ is 
the element whose (0 ^ t < j ^ r)- and {0^i^r<j = cx))-entries are 



(w'')v,( 




*^'0(z)oO 

1 



ip{i)oo 
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and 



("l'')-0(i)c 





^i/;(i)oo 



respectively. (As before, the ^'s only occur when + 1 ^ and (^(i) + 1 ^ &, respectively.) 

Moving in the (nerve =) 6-direction is easy because it amounts to connecting two values jnc(m)((/), b, ip) 
and jnc(m)((/>, b' , tji) by morphisms. Since this is determined by the one-skeleton, it is enough to describe 
the case b' = b — 1 < b. On the (0 ^ i < j ^ r)-cntries it is induced by (a^)^/.(i)V)(i) • {^^)if>{i)'ii){j) ^ 
(m''~^)^(i)^(j) (in the upper left hand corner, and otherwise the identity), and on the (0 ^ i ^ r < 
j = oo)-entries it is given by (4(j)oo' (a'')^.(i)oo) : (to'')^(i)(X) ^ {m''-^)^,(^,^^ and {a'')'^,^-^^ : (m''^" 



^V(i)oo ^ ('^''^^)v^(t)cx) ("^ ^^'^ upper row, and otherwise the identity). 

Checking that this is well defined and simplicial amounts to the same kind of checking as we have 
already encountered, using the same identities. One should notice that at no time during the verifica- 
tions is the symmetry of addition used. It is used, however, for the isomorphism that renders matrix 
multiplication associative up to isomorphism. 

The simplicial homotopy from inc to jnc is gotten by multiplications (in the bar direction) by matrices 
of the form 



Hi) 



^'0(?')OO 



and 



M) + l 
^?/j(i)oc 



4.7. The homotopic maps knc and Inc. Consider the following variant knc of the map jnc: using 
the same notation as for jnc, when evaluated on {(j), b, tp) where </>: [r] ^ [p] and ip: [r] ^ [q] are in A and 
(j){r) ^ b ^ p, knc(m)((/), b, ip) G NqB^" is the element whose {0 ^ i < j ^ r)- and {Q^i^r<j~ oo)- 
entries are 



1 



and 



(m^) 



ip{i)oo 



(1,1) 1 



^?/j(i)oc 



respectively. The (A, i3)-notation is the "plus-minus" notation for objects in TiJZ. The entries for j = 00 



can be written more concisely as 



where S = ^; 



(0+1 

'i/j('i)oo 



"(™'')^(»)oo + (S, S) (m'')^(^)^ + ^" 

[ (1,1) 1 

The entries for finite j are the same as for jnc. 

There is a natural map (in the nerve direction) from jnc to knc (of the form {X, id) : {A, B) — > 
{A + X,B + X) G TiR. — induced by the identity), giving a homotopy. 

Finally, let Inc: NB^ — » z^NB'^" be induced by the constant map sending any matrix to [(o|i) i]- 
Matrix multiplication yields 



1 1 



(1,1) 



+ 



(m'')7,.s 



1 
(0,1) 1 

1 



With the same abbreviation as above, this reads 
(m'')+., (to^)7,., -fS' 

1 1 





1 0' 






(0,1) 1 





(1,1) 1 



IS a 
is 



We obtain a homotopy from Inc to knc. 

Hence inc is connected by a chain of homotopies to a constant map. Since 77* : id 
monomorphism in the homotopy category, this means that the stabilization map in: B" 
homotopically trivial, and so i?(*, GL{TZ), GL{TiTl)) = colim„ B" is contractiblc for each ^ ^ 0. Hence 
-B(*, GL{TZ), GL{TTV)) is also contractiblc. This concludes the proof of Theorcm ll.il 
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